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25 (57) Abstract: The invention concerns a system wherein the spatial values (SI to Sn) of the physical quantity are represented by 
measurement pulses (II to In) whereof the temporal ordering represents said values. The system comprises a plurality of processing 
units (Ul to Un) for processing said measurement pulses. They are arranged in at least one row and include each an output (SOR1 
to SORn) whereon, during successive processing cycles, a measurement pulse processed therein can be delivered to form the output 
^5 signal (SU) of the system. The invention is characterized in that each processing unit (Ul to Un) comprises inhibiting means (BI) 
fS| for, in other units of the row and during a given processing cycle, inhibiting the passage to the outputs (SOR1 to SORn) of said 

O other units respective measurement pulses processed therein and hence preventing them from forming the output signal (SU), if said 
measurement impulses are temporally ordered later in the given processing cycle than the one processed in the unit concerned. 
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(57) Abrege : Les valeurs spatiales (SI a Sn) de la grandeur physique sont representees par des impulsions de mesure (II a In) dont 
rordonnancement temporel est repr6sentatif de ces valeurs. Le systeme comprend une plurality d' unites de traitement (Ul a Un) 
pour traiter ces impulsions de mesure. Elles sont agencees selon au moins une rangee et comprennent chacune une sortie (SOR1 
a SORn) sur laquelle, au cours de cycles de traitement successifs, une impulsion de mesure qui y est traitee est susceptible d'etre 
delivree pour former le signal de sortie (SU) du systeme. Selon Tinvention, chaque unite de traitement (Ul a Un) comporte des 
moyens d'inhibition (BI) pour, dans d'autres unites de la rangee et au cours d'un cycle de traitement consider^, inhiber le passage 
vers les sorties (SOR1 a SORn) de ces autres unites des impulsions de mesure respectives qui y sont traitees et les empecher ainsi 
de former le signal de sortie (SU), si ces impulsions de mesure sont ordonnancees temporellement plus tardivement dans le cycle de 
traitement consider^ que celle traitee dans T unite consideree. 
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Systeme d'analyse spatiale d'une grandeur physique 

La presente invention est relative & un systeme d'analyse spatiale d'une 
grandeur physique dont les valeurs spatiales sont respectivement representees par 
5 des impulsions de mesure dont I'ordonnancement tempore! est representatif de ces 
valeurs. 

Plus precisement, invention concerne I'analyse d'informations representees 
par des signaux analogiques produits par les cellules d'un capteur sensibles a 
revolution locale de la grandeur physique dans un espace donne. 

10 Dans le cadre de la technologie evoquee brievement ci-dessus, il est deja 

connu, afin de reduire la quantite ^informations d'un tel capteur et done d'en 
simplifier I'analyse, de soumettre les signaux engendres par les cellules du capteur & 
un processus d'ordonnancement temporel au moyen de filtres tournants. Ce 
processus permet de classer Pinformation obtenue en creant des impulsions dont la 

15 position temporelle traduit la pertinence de I'information ; les impulsions survenant le 
plus precocement codant 1'information la plus pertinente. 

Une application particulierement interessante de ce concept 
d'ordonnancement temporel peut se trouver dans le domaine de la reconnaissance 
de caracteres oCi le flot de signaux analogiques est releve par une s6rie de "pixels" 

20 photosensibles par exemple, chaque "pixel" formant Tune des cellules du capteur. II a 
alors ete d§montre que la reconnaissance pouvait etre effectu6e en utilisant une 
faible proportion seulement de Tinformation contenue dans Timage prise par le 
capteur. On peut ainsi simplifier le traitement de reformation et, par voie de 
consequence, r6duire la consommation des circuits du capteur. 

25 Toutefois, on notera que ce concept peut etre applique chaque fois qu'un 

ph§nomene observe se traduit par revolution spatiale d'une grandeur physique, 
evolution qui est representee par des signaux analogiques dont il faut exploiter le 
contenu d'information. 

L'invention a pour but de foumir un systeme d'analyse spatiale d'une 

30 grandeur physique du type g6n§rique indique, permettant d'affiner encore davantage 
la pertinence de I'information, cette pertinence pouvant etre definie par des criteres 
predetermines pouvant facilement etre appliques au choix de Putilisateur du capteur. 

L'invention a done pour objet un systeme d'analyse spatiale d'une grandeur 
physique dont les valeurs spatiales sont respectivement representees par des 

35 impulsions de mesure dont I'ordonnancement temporel est repr6sentatif de ces 
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valeurs, ce systeme comprenant une pluralite d'unites de traitement pour traiter 
lesdites impulsions de mesure, lesdites unites de traitement 6tant agencees selon au 
moins une rangee et comprenant chacune une sortie sur laquelle, au cours de cycles 
de traitement successifs, une impulsion de mesure qui y est traitee est susceptible 
5 d'etre d6livr6e pour former le signal de sortie dudit systeme, 

caracterise en ce que chacune desdites unites de traitement comporte en 
outre des moyens d'inhibition pour, dans d'autres unites de ladite rangee et au cours 
d'un cycle de traitement considere, inhiber le passage vers les sorties de ces autres 
unites des impulsions de mesure respectives qui y sont traitees et les empecher ainsi 
10 de former ledit signal de sortie du systeme, si ces impulsions de mesure sont 
ordonnancees temporellement plus tardivement dans le cycle de traitement 
consid6r§ que celle traitee dans I'unite consideree. 

Grace a ces caracteristiques, le systeme d'analyse ne fournit a sa sortie que 
rinformation dont la pertinence est jugee la plus significative pour assurer une 
15 utilisation appropriee ulterieure de Pinformation. 

Le systeme d'analyse selon invention peut egalement presenter les 
caracteristiques interessantes suivantes: 

il comprend en outre des moyens pour, sur une pluralite de cycles de 
traitement successifs, comptabiliser les impulsions de mesure delivrees en sortie 
20 dudit systeme et pour interrompre le traitement desdites impulsions de mesure, 
lorsque le nombre d'impulsions ainsi delivr6es atteint une valeur predeterminee; 

lesdites valeurs spatiales representant ladite grandeur physique sont 
formees par des amplitudes instantanees de celle-ci, mesur6es respectivement 
localement pendant des cycles de traitement successifs, et chacune desdites unites 
25 comprend en outre des moyens de conversion pour convertir lesdites amplitudes en 
des impulsions de mesure ordonn6es temporellement; 

lesdits moyens de conversion comportent des moyens de commande 
qui provoquent le passage vers la sortie de ladite impulsion de mesure dans I'unite 
de traitement de ladite rangee dans laquelle Tordonnancement de cette impulsion de 
30 mesure est le plus precoce dans ledit cycle considere et repr§sente de ce fait la 
valeur maximale parmi les valeurs de la grandeur physique detectees par les unites 
de traitement respectives au cours d'un cycle de traitement considere; 

lesdits moyens de conversion comportent des moyens de commande 
qui provoquent le passage vers la sortie de ladite impulsion de mesure dans I'unite 
35 de traitement dans ladite rangee dans laquelle Tordonnancement de cette impulsion 
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est le plus tardif dans ledit cycle considere et represente de ce fait la valeur minimale 
parmi les valeurs de la grandeur physique detectees par les unites de traitement 
respectives au cours d'un cycle de traitement considere; 

lesdits moyens de commande comportent un comparateur auquel est 
5 applique d'une part I'amplitude apparaissant dans I'unite de traitement consid§ree au 
cours d'un cycle de traitement consid6re et d'autre part un generateur d'un signal de 
reference variable selon un profil r6pete au cours de chaque cycle de traitement, ledit 
comparateur etant agenc6 pour fournir un signal d'inhibition auxdites unites 
adjacentes, lorsque, pendant un cycle de traitement considere, ledit signal de 

10 reference devient 6gal a ladite amplitude; 

ledit generateur d'un signal de reference est agence pour engendrer 
un signal de reference a croissance monotone et ladite impulsion de mesure 
correspond a la valeur spatiale la plus faible de ladite grandeur physique au cours 
d'un cycle de traitement considere; 

15 - ledit generateur d'un signal de reference est agence pour engendrer 

un signal de reference & decroissance monotone, et ladite impulsion de mesure 
correspond a la valeur spatiale la plus elevee de ladite grandeur physique au cours 
d'un cycle de traitement considere; 

il comporte une pluralite de rang6es d'unites de traitement formant une 

20 matrice, lesdites unites 6tant agencies en rangees et en colonnes, et chaque unite 
de traitement comprend en outre des moyens de selection pour provoquer I'inhibition 
selective du passage vers la sortie des impulsions de mesure respectives dans les 
unites adjacentes a I'unite de traitement considere, orientees selon une colonne, une 
rang6e ou une diagonale de ladite matrice; 

25 - chacune desdites unites de traitement comprend un circuit a filtre 

toumant auquel est appliqu6e ladite amplitude pour former un signal vectoriel dont la 
nonme est representee par I'ordonnancement de ladite impulsion de mesure, et dont 
la phase represente I'orientation de la variation spatiale de ladite grandeur physique, 
lesdits moyens de selection comprenant en outre des moyens pour comparer la 

30 phase dudit signal vectoriel a I'ordonnancement temporel de ladite impulsion et pour 
en fonction de la position de phase de ladite impulsion de mesure autoriser I'inhibition 
des unites de traitement sihtees selectivement selon une colonne, une rang6e ou une 
diagonale de ladite matrice; 

lesdits moyens de selection comprennent en outre des moyens pour 

35 autoriser selectivement le passage vers ladite sortie de I'unite de traitement 
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consicteree, de I'impulsion de mesure qui y est traitee ou de I'information de phase de 
cette impulsion; 

chaque unite de traitement est connectee a un element sensible 3 
ladite grandeur physique et fournissant un signal analogique repr6sentatif de 
5 revolution locale de celle-ci et formant lesdites amplitudes au cours desdits cycles de 
traitement successes; 

ladite grandeur physique est la luminance emanant d'une scene 
observ6e par ledit systeme et ledit element sensible est un photocapteur formant 
partie de chacune desdites unites de traitement; 

10 

D'autres caracteristiques et avantages de la presente invention apparaTtront 
au cours de la description qui va suivre, donnee uniquement a titre d'exemple et faite 
en se referant aux dessins annexes sur lesquels: 

la figure 1 est un schema tres simplifte d'un systeme d'analyse spatiale 
15 selon I'invention; 

la figure 2 est un graphe montrant des valeurs d'une grandeur 
physique pouvant, au cours d'un cycle de mesure, etre detectees par des unites de 
traitement du systeme d'analyse selon I'invention, ces unites etant dans ce cas 
agencies selon une rangee; 
20 la figure 3 est un schema simplifie d'une unite de traitement du 

systeme d'analyse selon I'invention, celui-ci constituant dans ce cas, a titre 
d'exemple, un capteur photosensible unidimensionnel dont les unites de traitement 
sont agencies selon une rang§e, la grandeur physique etant la luminance emanant 
d'une scene observ6e par le capteun 
25 la figure 4 est un graphe montrant les valeurs de la grandeur physique 

pouvant, au cours d'un cycle de mesure, etre d6tectees par les unites de traitement 
du systeme d'analyse selon I'invention, ces unites etant dans ce cas agencies selon 
une matrice bidimensionnelle; 

les figures 5A et 5B montrent schematiquement deux possibilites de 
30 propagation de Pinhibition parmi les unites de traitement d'une matrice 
bidimensionnelle d'unites de traitement; 

la figure 6 est un schema simplify d'une unite de traitement d'une 
matrice bidimensionnelle selon I'invention; 

la figure 7 est un diagramme des temps illustrant la forme de deux 
35 signaux pouvant etre utilises dans Punite de traitement representee sur la figure 6; et 
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la figure 8 montre le schema simplifte d'une unite de traitement pour 
une matrice bidimensionnelle, realisSe selon une variante de invention. 

Sur la figure 1 , on voit represents a titre d'exemple un flot F de signaux S1 , 
S2, ... ,Sn representant collectivement un phenomene obsen/6 dont revolution 
5 spatiale d'une grandeur physique propre a ce phenomene peut rendre compte. Ces 
signaux sont appliques £ un systeme d'analyse selon Pinvention dont la figure 1 
represente un schema symbolique. A titre non limitatif, il peut s'agir par exemple d'un 
groupe de signaux analogiques releves par une matrice d'unites de traitement faisant 
partie d'un capteur photosensible (non represente). Un tel capteur peut etre utilise, 

10 par exemple, dans un lecteur effectuant de la reconnaissance de caracteres d'un 
message ecrit. II est a noter que dans un cadre plus general de Pinvention, les 
signaux traduisant la grandeur physique spatiale peuvent etre represent6s par des 
impulsions dont la position temporelle les unes par rapport aux autres traduit la 
pertinence de Pinformation que represented ces signaux. 

15 Cependant, dans le cas de la figure 1, on suppose que les signaux S1 a Sn 

sont de nature analogique et respectivement appliques £ autant de convertisseurs 
amplitude-temps C1 £ Cn qui delivrent une impulsion de mesure 11 a In, lorsque 
('amplitude du signal analogique repond a un entire predetermine ; par exemple, 
lorsque le signal passe par une valeur de seuil donn6e. De tels convertisseurs sont 

20 connus en soi et decrits par exemple dans EP 1 150 250 au nom du demandeur de la 
prSsente demande de brevet. 

Dds lors, Pordonnancement temporel se traduit par un Statement dans le 
temps des impulsions de mesure de telle sorte qu'elles apparaissent dans Pordre 
temporel par lequel les signaux analogiques sont passes par ladite valeur de seuil 

25 donnee. Les convertisseurs amplitude-temps C1 a Cn font partie d'unites de 
traitement respectives U1 a Un. lis d§livrent respectivement des impulsions de 
mesure qui sont appliquSes & des premiers blocs de traitement BT1-1 a BT1-n ou 
elles peuvent subir un traitement approprie non decrit ici. Les premiers blocs de 
traitement transmettent ensuite les signaux traites & des seconds blocs de traitement 

30 BT2-1 & BT2-n qui effectuent un autre traitement approprie. Cependant, la 
transmission de ces signaux est subordonnee £ une procedure d'inhibition 
symbolisSe par les interconnexions crois6es formant une barrtere d'inhibition Bl, de 
sorte que seulement information jug§e pertinente passe dans les blocs de traitement 
BT2-1 a BT2-n. Par exemple, on peut envisager que la barriere d'inhibition ne laisse 

35 passer vers le deuxieme jeu de blocs de traitement BT2-1 a BT2-n que Pimpulsion 
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representant le passage par un maximum spatial du signal analogique dont elle est 
issue. 

II est a noter que les unites de traitement U1 a Un, qui peuvent comporter 
plus que deux niveaux (ou couches) de blocs de traitement, effectuent des cycles de 
5 travail consecutifs pendant chacun desquels elles analysent de fagon synchrone avec 
les autres unites un echantillon du signal analogique qui leur est applique. 

Les sorties SOR1 a SORn des seconds blocs de traitement BT2-1 a BT2-n, 
qui sont celles des unites de traitement correspondantes, sont collectivement 
appliqu§es a un unique troisfeme bloc de traitement BT3 qui effectue un traitement 

10 terminal sur les seules impulsions ayant pass6 la barriere d'inhibition Bl, materialisee 
par les interconnexions entre les premiers et seconds blocs de traitement. La sortie 
de ce troisieme bloc de traitement BT3 d6livre le signal utile sur une borne SU du 
systeme & la fin de chaque cycle de travail des unites de traitement U1 a Un. Les 
apparitions successives de ces signaux utiles peuvent etre comptabilisees dans un 

15 compteur N qui, lorsqu'il atteint une position predetermine, peut commander 
Tinterruption de la transmission des impulsions a partir des convertisseurs C1 a Cn, 
le nombre comptabilise dans le compteur etant alors representatif du fait que les 
signaux utiles delivres sont suffisamment nombreux pour que leur exploitation puisse 
etre efficace. L'interruption peut etre realisee par un ensemble d'intenrupteurs INT1 a 

20 INTn implementes par tout moyen approprie. 

Le systeme qui vient d'etre d§crit illustre le concept de base de I'invention 
consistant en ce qu'un signal (une impulsion parmi les impulsions 11 a In) precedant 
d'autres signaux (les autres impulsions) peut exercer sur ceux-ci une action alors 
meme que ces autres signaux ne sont pas encore apparus, ceci par le biais d'une 

25 inhibition (la barri§re d'inhibition Bl). Ce principe de calcul base sur I'absence des 
signaux moins pertinents conduit & une simplification notable. Par ailleurs, d'un point 
de vue 6nerg6tique, il est plus 6conomique d'exercer une action sur un signal non 
encore apparu que sur un signal dej& present et il peut meme en resulter une 
convergence plus rapide des resultats. 

30 Plus generalement, dans un systeme & plusieurs couches (ici BT1, BT2 et 

BT3) tel qu'il vient d ( etre decrit, Tordonnancement temporel permet de commander le 
flux d'informations en fonction des r6sultats intermediaires ou finaux. 

Dans Papplication £ la reconnaissance de caracteres deja evoquee en 
preambule, il a ete d§montre que la reconnaissance pouvait etre effectuee en 

35 utilisant seulement 5 a 10% de Pinformation contenue dans Timage prise par le 
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systeme d'analyse. Grace au concept de Pinvention qui vient d'etre illustrt a propos 
de la figure 1, la couche finale peut inhiber la premiere couche du systeme (blocs de 
traitement BT1-1 & BT1-n) aussitot qu'un caractere est reconnu, ce qui permet 
d'eviter le traitement de 90 a 95% des signaux. On peut ainsi r6duire la 
5 consommation, voire meme simplifier les circuits. Les sp6cialistes comprendront que 
ce concept peut etre applique chaque fois qu'un ph§nom£ne observe se traduit par la 
generation d'un flot de signaux dont il faut exploiter le contenu d'informations. 

On va maintenant decrire plus en detail une application du concept general 
qui vient d'etre expose a I'ordonnancement temporel d'un ensemble de valeurs d'une 

10 grandeur physique, ces valeurs 6tant d6tectees par un capteur comprenant une 
pluralit6 d'unites de traitement sensibles a cette grandeur physique. Pour plus de 
commodity, on appellera ces unites de traitement des "pixels" dans la suite de la 
description, bien qu'ils n'aient pas necessairement une relation avec un phenomene 
optique appartenant £ Pimagerie, domaine auquel generalement le terme "pixel" est 

15 reserve. On admettra en outre que ces "pixels" peuvent etre agences dans le capteur 
soit selon une disposition unidimensionnelle, auquel cas ils sont disposes sur une 
rangee, soit selon un agencement bidimensionnel formant une matrice plane. 

Dans un cas pratique dans lequel Pinvention est particulierement utile, la 
grandeur physique a evolution spatiale est la luminance provenant d'une scdne 

20 observ6e par le capteur qui, dans ce cas, prend des images de la scene au cours de 
cycles successifs de prise d'images. C'est ce cas qui sera d6crit ci-apres en tant 
qu'exemple non limitatif d'application de Pinvention. Dans cet exemple specifique, le 
capteur comportera done des unites de traitement ou pixels photosensibles, reper6s 
par la reference p n et agences selon une rang£e ou selon une matrice. Chaque pixel 

25 est capable de fournir une information locale de luminance de la scene observee par 
le capteur. L'information recueillie est traitee et ordonnee temporellement pour, 
ensuite, etre exploitee d'une maniere connue, qui ne fait pas partie de Pinvention et 
ne sera done pas d6crite en detail. 

La figure 2 est un graphe montrant les valeurs de luminance pouvant, au 

30 cours d'un cycle de prise d'image, etre detectees par les pixels d'un capteur 
photosensible bidimensionnel comportant ici, a titre d'exemple, 21 pixels r6f§renc6s 
Pi a p 2 i. On voit que Pallure de Pensemble des valeurs de luminance relevees, ou en 
d'autres termes le profil spatial de la grandeur physique constitute par la luminance, 
comporte deux maxima locaux captes par les pixels p 4 et p 16 respectivement, les 

35 valeurs de ces maxima etant d'ailleurs differentes. La figure indique egalement que, 
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selon les concepts de I'invention, la detection des maxima sur les pixels p 4 et pie 
entraTne, au cours du cycle de prise d'image concerne, ['inhibition des autres pixels 
du capteur, I'ordre d'inhibition se propageant de proche en proche des pixels p 4 et pi 6 
vers leurs voisins dans les deux sens possibles. II apparaTtra par la suite qu'il est 
5 egalement possible de detecter les minima de Failure des valeurs de luminance. 

On va maintenant se r6terer a la figure 3 qui montre, sous forme de blocs 
fonctionnels, un mode de realisation prefer^ d'un pixel quelconque p n d'un capteur 
unidimensionnel dont tous les pixels ont une structure identique et sont agences 
selon une rang6e. 

10 La luminance locale 6manant de la scene observee et captee par le pixel p n 

est d6tectee par un composant photosensible 1, tel qu'une photodiode par exemple, 
et stockee dans I'element de stockage ("sample and hold") 2. Le signal ainsi mis en 
forme est applique sur une premiere entree d'un comparateur 3. L'autre entree de ce 
dernier est connectee £ la sortie d'un gen6rateur de seuil 4 dont la sortie est formee 

15 par un signal variable de fagon pred§termin§e. Cette variation est la meme pendant 
chaque cycle de prise d'image du capteur. 

La sortie du comparateur 3 est connectee a un bloc 5 d'activation d'inhibition 
qui est destine a envoyer, le cas echeant, un signal d'inhibition aux pixels p n -i et p n+1 
voisins du pixel p n dans la rangee de pixels du capteur. Ce signal d'inhibition apparaTt 

20 sur une borne de sortie 6 du pixel. 

La sortie du comparateur 3 est egalement connectee k une premiere entree 
d'une porte ET 7. Celle-ci regoit sur une deuxieme entree complementee la sortie 
d'une porte OU 8 dont les deux entrees 9 et 10 sont connectees respectivement aux 
sorties 6 des deux pixels p n .i et p n+ i. La sortie de la porte ET 7 est reltee a un 

25 g§n6rateur d'impulsions 11 qui est d§clenche lorsque la porte ET 7 est passante. 
Dans ce cas, il d6livre une impulsion de sortie du pixel sur une sortie 12 de celui-cL 
Cette sortie est 6galement connectee 3 un bloc d'inhibition 13 destine a d6livrer a 
une troisidme entree complementee de la porte ET 7 une impulsion de commande 
d'inhibition & partir du moment ou, pendant un cycle de prise d'image, la porte ET 7 a 

30 d6livr§ une impulsion de commande au g§nerateur d'impulsions 1 1 . 

Pour d6crire le fonctionnement de ce pixel, on suppose que rinformation issue 
des pixels du capteur doive etre ordonnee temporellement par amplitude 
d§croissante. 

Pour r6initialiser le capteur au debut de chaque prise d'image, le g6nerateur 
35 de seuil 4, qui peut etre commun a tous les pixels, est r6gl6 de mantere qu'il delivre 
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la valeur de seuil maximale. Le bloc d'inhibition 5 est initialise a son etat inactif par 
defaut. 

Puis, la valeur de seuil d6livree par le generateur de seuil 4 est 
progressivement decr6mentee. Si on suppose que pendant le cycle d'image 
5 considere, le pixel p n regoive la plus grande quantite de lumiere par rapport a celles 
regues par ses voisins, son comparateur 3 va basculer en premier des que les 
valeurs des signaux qui y sont appliques deviennent egales. La sortie du 
comparateur 3 change d'etat et commande le bloc d'inhibition 5 de manidre a bloquer 
la d§livrance d'une impulsion de sortie par les pixels voisins Pn-i et p n+1 . La porte ET 7 

10 devient passante (aucun signal d'inhibition n'est encore regu sur les entrees 9 ou 10 
du pixel p n ) et le generateur d'impulsions 12 d6Iivre une impulsion de sortie sur la 
borne 12. L'instant, pendant le cycle de prise d'image, auquel apparaTt cette 
impulsion sur la sortie 12 est fonction de la valeur de luminance captee par le pixel 
p n , en Poccurrence, la valeur maximale locale. Simultanement, par Pintermediaire du 

15 bloc d'inhibition 13, le pixel p n est empech6 desormais de delivrer, pendant le cycle 
d'image consid6r§, toute nouvelle impulsion de sortie. 

Le generateur de seuil 4 reduisant davantage son signal de sortie, les 
comparateurs 3 des pixels voisins p n -i et p n+ i, qui ont regu le signal d'inhibition du 
pixel p n , basculent a leur tour, mais dans ce cas ces pixels ne peuvent §mettre une 

20 impulsion sur leur sortie 12, car leur porte ET 7 est bloqu6e. Cependant, les blocs 
d'inhibition 5 operent n§anmoins Pinhibition des pixels suivants, respectivement p n -2 et 
p n+2 . Ainsi, Pinhibition est propagee de pixel en pixel jusqu'& ce que soit atteinte, le 
cas ech6ant, une valeur minimale de luminance. Ceci est le cas par exemple du pixel 
Pn repr§sente sur la figure 2. 

25 Lorsque la valeur de seuil arrive a sa valeur minimale pr§vue, seuls les pixels 

auxquels correspondent des maxima locaux de luminance auront delivr6 une 
impulsion sur leur borne de sortie, chaque impulsion 6tant apparue en fonction de la 
valeur relative de ce maximum en codant done temporellement cette valeur. Dans 
Pexemple de la figure 2, ces impulsions sont emises par les pixels p 4 et p 16 . 

30 Dans le fonctionnement qui vient d'etre decrit, la valeur de seuil delivr6 par le 

bloc 4 est suppos6e decroTtre de fagon monotone durant le cycle de prise d'image, 
Pinformation la plus pertinente §tant dans ce cas supposee etre portee par les 
amplitudes maximales locales de la grandeur qui represente cette information (la 
luminance dans Pexemple). 
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Cependant, selon une variante de 1'invention, il est possible d'ordonner 
('information par amplitude croissante. Dans ce cas, il est fait en sorte que la valeur 
de seuil delivr6e par le bloc 4 soit croissante de fagon monotone pendant chaque 
cycle de prise d'image de sorte que seules les impulsions correspondant a des 
5 minima locaux soient d6livrees par les pixels concemes. L'inhibition se propage alors 
en sens inverse. Par ailleurs, contrairement a l'exemple decrit ci-dessus, rinformation 
correspondant au maximum local le plus faible precede alors chaque fois celle ou 
celles correspondant au(x) maximum(s) local(aux) plus fort(s). 

Selon une autre variante, il est possible d'affecter & la valeur du signal delivre 

10 par le gen§rateur 4, une variation differente d'une courbe monotone moyennant quoi, 
rinformation la plus pertinente pourra etre d§terminee selon un autre critere que celui 
d'etre un maximum ou un minimum. Par consequent, rinvention permet d'etablir ce 
critere d'une fagon tres simple. 

On notera egalement qu'& la difference du concept decrit a propos de la figure 

15 1 oCi la barrtere d'inhibitlon Bl inhibe simultanement toutes les unites de traitement U1 
£ Un, dans le cas de la figure 3 (voir la figure 2), Pinhibition se propage de pixel en 
pixel au cours du cycle de mesure considere. 

L'exemple d6crit ci-dessus se rapporte a un reseau unidimensionnel de pixels. 
Cependant, selon un autre mode de realisation de rinvention, il est egalement 

20 possible d'ordonner temporellement de rinformation dans le cas d'un reseau 
bidimensionnel de pixels, etant entendu que, dans ce cas egalement, le terme pixel 
recouvre de fagon gen6rale, un ensemble comprenant un capteur d'une grandeur 
mesur£e ainsi que les circuits associes pour le traitement de la valeur mesur6e, un 
cas particulier etant ici egalement celui dans lequel le pixel detecte la luminance 

25 locale d'une scene observ6e par le reseau bidimensionnel de pixels. 

Dans le cas d'un tel r6seau bidimensionnel, rinformation (telle le gradient, ou 
derivee spatiale, de la luminance dont les composantes sont I'amplitude et la phase) 
est vectorielle de sorte qu'il est necessaire de determiner un autre critere 
d'ordonnancement des informations. Plus precis6ment, ce critere doit definir dans 

30 quelles directions il convient de faire se propager I'inhibition des pixels voisins d'un 
pixel p n quelconque considere dans le reseau. 

La figure 4 est un diagramme analogue & celui de la figure 2, mais etendu a 
deux dimensions, la grandeur physique mesuree etant relevee par une matrice de 
pixels bidimensionnelle. On voit que, dans l'exemple represente, le diagramme relev6 

35 presente deux "lignes de crete" trac6es sur des maxima locaux relev6s par les pixels. 
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Le diagramme indique aussi, de fagon approximative, comment inhibition peut etre 
propagee de pixel en pixel dans la matrice. Les figures 5A et 5B presentent deux cas 
typiques de criteres envisageables. Sur la figure 5A, I'inhibition est propagee d'un 
pixel p n d'une matrice Ra seulement aux pixels voisins situ§s sur les axes horizontaux 
5 et verticaux definis dans cette matrice, tandis que sur la figure 5B on ajoute a cette 
propagation egalement celles correspondant aux diagonales de la matrice indiquSe 
ici par Rb. 

Par ailleurs, Pinformation pertinente etant en general portee par la norme du 
vecteur, c'est celle-ci qui est exploitee pour Pordonnancement temporel des maxima. 

10 Dans ce cas egalement, on peut effectuer cet ordonnancement par amplitude 
croissante ou decroissante, par analogie avec ce qui a ete decrit ci-dessus a propos 
des reseaux unidimensionnels. 

En se referant & la figure 6, on va maintenant decrire un exemple de 
realisation d'un pixel d'une matrice fonctionnant selon le principe illustre a la figure 5A 

15 et applique au cas ou la grandeur physique est la luminance mesuree & partir d'une 
scene observee par le r6seau, les pixels comportant done, ici egalement, des 
photocapteurs pour d6tecter la lumiere qui en provient. Comme dans le cas de la 
figure 3, tous les pixels de la matrice ont la meme configuration de circuit 

L'information locale de luminance est detectee par un composant 

20 photosensible 20 tel qu'une diode, dont le signal de sortie est traite dans un circuit de 
conversion 21 dit "a filtres tournants" dans lequel Pinformation vectorielle est modul6e 
temporellement & Paide d'une fonction sinusoTdale. La realisation d'un tel circuit est 
d6crite en detail dans la demande de brevet europeen precise. 

Le signal sinusoTdal issu du circuit de conversion 21 est applique par 

25 Pintermediaire d'un circuit 22 de detection du maximum et de stockage de cette 
valeur ("sample and hold") & une premiere entr6e d'un comparateur 23 dont I'autre 
entr6e est connectee & un circuit 24 a seuil variable qui peut etre commun £ tous les 
pixels. La sortie de ce comparateur 23 est connectee & un bloc d'activation 
d'inhibition 25, § la premiere entree d'une porte ET 26 et d une premiere entree d'un 

30 multiplexeur 27. 

La sortie du circuit de conversion 21 est egalement relive & une premiere 
entree d'un comparateur 28 dont I'autre entr§e est reliee a un gen6rateur 29 d'une 
tension de reference de valeur nulle. La sortie de ce comparateur 28 est reliee a un 
formateur d'impulsions 30 dont la sortie est raccordee d'une part, £ la seconde sortie 

35 de la porte ET 26 et d'autre part, a la borne de commande de mise en memoire d'une 
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memoire 31 a deux cellules 31a et 31b. Ces cellules sont destinees a stacker 
temporairement des commandes de preselection respectivement horizontale et 
verticale par Pintermediaire d'entrees 32a et 32b. Les contenus de ces cellules de 
memoire apparaissent respectivement sur deux sorties 33a et 33b qui sont les 
5 premieres entrees de portes ET respectives 34a et 34b. Les deux autres entrees de 
ces dernieres sont connectees ensemble a la sortie du bloc d'activation d'inhibition 
25. Les sorties 35a et 35b des portes ET 34a et 34b constituent les commandes 
respectives d'inhibition des pixels horizontaux, respectivement verticaux voisins du 
pixel p n considere. 

10 La sortie de la porte ET 26 est connectee & Pautre entree du multiplexeur 27. 

Celui-ci peut etre commande par Pintermediaire d'une entree de commande 36 afin 
de permettre une selection de Pinformation d'ordonnancement portant, soit sur la 
norme, soit sur Porientation du vecteur d'entree du pixel p n . 

La sortie du multiplexeur 27 est reliee a Pune des entries d'une porte ET 37 

15 dont Pune des autres entrees complementees, re9oit la sortie d'une porte OU 38. Les 
entries 39a a 39d sont respectivement reliees aux pixels voisins horizontaux ou 
verticaux, pour en recevoir, le cas icheant, les signaux d'inhibition 35a et 35b. La 
derniere entree de la porte ET 37 est reliee a un bloc d'inhibition 40 dont Pentree est 
connectee & un generateur d'impulsion 41 commande par la sortie de la porte ET 37. 

20 Le nceud, correspondent a la sortie du generateur 41 et a Pentree du bloc 40, 
constitue la sortie 42 du pixel. 

La figure 7 est un diagramme repr6sentant la forme des signaux appliques 
respectivement sur les entrees 32a et 32b des cellules de memoire 31a et 31b. Ces 
signaux sont prepares dans un bloc de commande du pixel (non repr§sente aux 

25 dessins). Les instants, oil surviennent les fronts montants et descendants de ces 
signaux, sont de preference r6glables. 

Le fonctionnement du pixel represents sur la figure 6 sera maintenant decrit a 
la lumiere des formes des signaux representes sur la figure 7. 

Au debut de chaque cycle d'acquisition de signaux, les cellules de memoire 

30 31a et 31b sont initialisees avec des signaux de niveau bas. 

Pendant que se d6rou!e la premiere periode de la sinusoTde representant le 
signal utile et engendre gr3ce au principe des filtres tournants, le seuil etabli par le 
bloc 24 est maintenu a son niveau maximal de sorte que le comparateur 23 ne peut 
basculer, Pamplitude maximale du signal utile etant inferieure £ ce seuil. Cependant, 

35 le comparateur 28 compare Involution du signal utile £ un niveau nul de sorte qu'au 
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premier passage par zero de ce signal utile, le comparateur 28 bascule, ce qui est 
repr§sentatif d'un angle de phase predetermine. S'il s'agit d'une application de prise 
d'image par un r6seau photosensible, cet angle correspond a une direction 
orthogonale & I'orientation d'un contour lumineux observe par le pixel dans I'image 
5 prise par le photocapteur (par exemple pour la reconnaissance de caractdres). 

Au moment ou le comparateur 28 bascule, un signal de commande de mise 
en memoire est applique aux cellules de memoire 31a et 32b de sorte que les etats 
actuels des signaux de la figure 7 y sont enregistr6s. Si, & cet instant, le signal de 
preelection d'inhibition horizontale de la borne 32a est au niveau haut, la valeur 

10 correspondante est stock6e dans la cellule 31a; ce qui signifie, dans I'exemple 
considere, que le contour observe par le pixel considere est situe dans un secteur 
angulaire vertical et que Inhibition doit etre propag6e suivant une direction 
horizontale vers les pixels voisins. Si, au contraire, £ cet instant, le signal de 
preselection d'inhibition verticale de la borne 32b est au niveau haut, la valeur 

15 correspondante est stockee dans la cellule de memoire 31b; ce qui signifie que le 
contour observe par le pixel considere est situe dans un secteur angulaire horizontal 
et que inhibition doit etre propagee suivant une direction verticale vers les pixels voisins. 

On peut envisager d'impliquer dans le mecanisme d'inhibition les huit voisins 
du pixel considere, conform6ment au schema de la figure 5B. Dans ce cas, il 

20 conviendrait de prevoir quatre signaux de preselection d'inhibition correspondant 
respectivement aux preselections d'inhibition horizontale, verticale, diagonale 135°- 
315° et diagonale 45°-225°. II faudrait £galernent quatre cellules de memoire et une 
complication correspondante du reste du circuit du pixel. 

Des que la preselection d'inhibition est d§terminee comme il vient d'etre 

25 d6crit, le g£n6rateur de seuil 24 delivre une valeur de seuil d6croissante £ partir de 
sa valeur maximale. Le premier pixel du r£seau, dont la norme du signal utile devient 
6gale au seuil, represente un maximum local. En fonction de l'£tat selectionn6 pour le 
multiplexeur 27 par la commande sur la borne 36 est emise, soit une impulsion 
correspondant a la norme du vecteur du signal utile, soit une impulsion 

30 correspondant a I'orientation au cours du cycle suivant de "rotation" du vecteur. Des que 
cette impulsion est emise, une Emission ulterieure d'impulsions est empechee par le 
bloc 40. 

Suite au basculement du comparateur 23, le pixel considere active le 
m§canisme d'inhibition des pixels voisins par I'interm6diaire de I'une des portes ET 
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34a ou 34b, la propagation de I'inhibition se fait dans la direction preselectionn£e 
dans la cellule de m6moire concern§e 31a ou 31b. 

Pendant que ces operations se deroulent, le circuit a seuil 24 d6cremente la 
valeur du seuil. Des que cette valeur atteint la valeur de la norme du vecteur d'un 
5 pixel concerne par I'inhibition, ce dernier cherche & 6mettre sur sa borne de sortie 42 
une impulsion representative de I'instant ou il y a egalite avec le seuil, mais la 
presence de rinformation d'inhibition en provenance d'un pixel voisin sur Tune des 
entrees 39a a 39d de sa porte OU 38 empeche cette emission. 

Cependant, rinformation d'inhibition continue & etre propagee d'un pixel voisin 

10 a I'autre jusqu'a ce qu'un pixel soit atteint qui a 6galement inhibe par un autre pixel, a 
I'instar de ce qui se passe dans le cas de la figure 2 pour le pixel Pn. On notera qu'en 
pratique, Tinhibition est toujours propagee dans les deux sens d'une direction, quel 
que soit le pixel considere, c'est a dire qu'elle est aussi propagee vers le pixel 
precedent. Mais comme ce dernier a deja emis une impulsion, son circuit d'inhibition 

15 est deja active et il ne peut done plus §mettre. Uinformation d'inhibition qui lui est 
envoyee n'a done pas d'effet. 

La figure 8 represente une variante du schema du pixel represents sur la 
figure 6.Dans ce cas, les fonctionnalit6s des blocs 37, 40 et 42 sont doublees par des 
blocs 37A, 40A et 41A de sorte qu'au lieu d'une seule information par cycle de prise 

20 d'image on peut en sortir deux, a savoir a la fois une impulsion repr6sentant la norme 
et une impulsion representant la phase du vecteur. Selon une variante non 
representee sur la figure 8, il est possible, moyennant quelques blocs logiques dont 
la realisation est a la port6e des specialistes, de determiner a quelle information 
(norme ou angle du vecteur) s'applique ('inhibition. 
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REVENDICATIONS 

1. Systeme d'analyse spatiale d'une grandeur physique dont les valeurs 
spatiales (S1 a Sn) sont respectivement representees par des impulsions de mesure 
(11 a In) dont I'ordonnancement temporel est representatif de ces valeurs, ce systeme 

5 comprenant une plurality d'unites de traitement (U1 a Un; p n ) pour traiter lesdites 
impulsions de mesure, lesdites unites de traitement etant agencees selon au moins 
une rangee et comprenant chacune une sortie (SOR1 a SORn) sur laquelle, au cours 
de cycles de traitement successifs, une impulsion de mesure qui y est traitee est 
susceptible d'etre delivree pour former le signal de sortie dudit systeme (SU), 

10 caracterise en ce que chacune desdites unites de traitement (U1 a Un; p n ) 

comporte en outre des moyens d'inhibition (Bl; 5; 25) pour, dans d'autres unites de 
ladite rang6e et au cours d'un cycle de traitement considere, inhiber le passage vers 
les sorties (SOR1 a SORn; 6; 42) de ces autres unites des impulsions de mesure 
respectives qui y sont traitees et les empecher ainsi de former ledit signal de sortie 

15 (SU) du systeme, si ces impulsions de mesure sont ordonnancees temporellement 
plus tardivement dans le cycle de traitement considere que celle traitee dans I'unite 
consider6e. 

2. Systeme suivant la revendication 1, caracterise en ce qu'il comprend 
en outre des moyens (N) pour, sur une pluralite de cycles de traitement successifs, 

20 comptabiliser les impulsions de mesure delivrees en sortie (SU) dudit systeme et 
pour interrompre (INT1 a INTn) le traitement desdites impulsions de mesure, lorsque 
le nombre d'impulsions ainsi delivrees atteint une valeur pred§termin6e. 

3. Systeme suivant Tune quelconque des revendications 1 et 2, 
caracteris§ en ce que lesdites valeurs spatiales (S1 a Sn) repr§sentant ladite 

25 grandeur physique sont formees par des amplitudes instantanees de celle-ci, 
mesur6es respectivement localement pendant des cycles de traitement successifs, et 
en ce que chacune desdites unites (U1 & Un; p n ) comprend en outre des moyens de 
conversion (C1 a Cn; 3, 4; 21, 23, 24) pour convertir lesdites amplitudes en des 
impulsions de mesure ordonn6es temporellement (11 a In). 

30 4. Systeme suivant la revendication 3, caracterise en ce que lesdits 

moyens de conversion comportent des moyens de commande (4) qui provoquent le 
passage vers la sortie (6) de ladite impulsion de mesure dans Punite de traitement de 
ladite rangee dans laquelle Pordonnancement de cette impulsion de mesure est le 
plus precoce dans ledit cycle considere et represente de ce fait la valeur maximale 
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parmi les valeurs de la grandeur physique d£tectees par les unites de traitement 
respectives (p n ) au cours d'un cycle de traitement considere. 

5. Systeme suivant la revendication 3, caracteris6 en ce que lesdits 
moyens de conversion comportent des moyens de commande (3 4; 23, 24) qui 
5 provoquent le passage vers la sortie de ladite impulsion de mesure dans Punite de 
traitement dans ladite rangee dans laquelle Pordonnancement de cette impulsion est 
le plus tardif dans ledit cycle considere et represente de ce fait la valeur minimale 
parmi les valeurs de la grandeur physique detectees par les unites de traitement 
respectives (p n ) au cours d'un cycle de traitement consider^. 

10 6. Systeme suivant Tune quelconque des revendications 4 et 5, 

caracterisS en ce que lesdits moyens de commande comportent un comparateur (3; 
23) auquel est applique d'une part ('amplitude apparaissant dans Punite de traitement 
consideree (U1 a Un; p n ) au cours d'un cycle de traitement considere et d'autre part 
un gen6rateur d'un signal de reference variable (4; 24) selon un profil repete au cours 

15 de chaque cycle de traitement, ledit comparateur 6tant agenc6 pour fournir un signal 
d'inhibition auxdites unites adjacentes, lorsque, pendant un cycle de traitement 
consider^, ledit signal de reference devient egal a ladite amplitude. 

7. Systeme suivant les revendications 4 et 6 prises ensemble, caracterise 
en ce que ledit generateur d'un signal de reference (4; 24) est agenc6 pour 

20 engendrer un signal de reference & croissance monotone et ladite impulsion de 
mesure correspond £ la valeur spatiale la plus faible de ladite grandeur physique au 
cours d'un cycle de traitement considere. 

8. Systeme suivant les revendications 5 et 6 prises ensemble, caracteris6 
en ce que ledit gen6rateur d'un signal de reference (4; 24) est agenc§ pour 

25 engendrer un signal de reference 3 dScroissance monotone, et ladite impulsion de 
mesure correspond & la valeur spatiale la plus elevee de ladite grandeur physique au 
cours d'un cycle de traitement consider^. 

9. Systeme suivant Pune quelconque des revendications precedentes, 
caracteris6 en ce qu'il comporte une plurality de rang^es d'unites de traitement (p n ) 

30 formant une matrice, lesdites unites etant agencees en rangees et en colonnes, en 
ce que chaque unite de traitement comprend en outre des moyens de selection (31 a 
34b) pour provoquer Pinhibition selective du passage vers la sortie des impulsions de 
mesure respectives dans les unites adjacentes £ Punite de traitement considere, 
orientees selon une colonne, une rang6e ou une diagonale de ladite matrice. 
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10. Systeme suivant la revendication 9, caracterise en ce que chacune 
desdites unites de traitement (p n ) comprend un circuit a filtre toumant (21) auquel est 
appliqu6e ladite amplitude pour former un signal vectoriel dont la norme est 
representee par Pordonnancement de ladite impulsion de mesure, et dont la phase 

5 represente Porientation de la variation spatiale de ladite grandeur physique, lesdits 
moyens de selection comprenant en outre des moyens pour comparer la phase dudit 
signal vectoriel a Pordonnancement temporel de ladite impulsion et pour en fonction 
de la position de phase de ladite impulsion de mesure autoriser Pinhibition des unites 
de traitement situees selectivement selon une colonne, une rangee ou une diagonale 
10 de ladite matrice. 

11. Systeme suivant la revendication 10, caracterise en ce que lesdits 
moyens de selection comprennent en outre des moyens (27) pour autoriser 
selectivement le passage vers ladite sortie de Punite de traitement consideree, de 
Pimpulsion de mesure qui y est traitee ou de Pinformation de phase de cette 

15 impulsion. 

12. Systeme suivant Pune quelconque des revendications 1 & 11, 
caracterise en ce que chaque unite de traitement est connectee a un element (1; 20) 
sensible a ladite grandeur physique et foumissant un signal analogique repr6sentatif 
de Involution locale de celle-ci et formant lesdites amplitudes au cours desdits cycles 

20 de traitement successifs. 

13. Systeme suivant la revendication 12, caracterise en ce que ladite 
grandeur physique est la luminance emanant d'une scene obsentee par ledit systeme 
et en ce que ledit element sensible est un photocapteur (1; 20) formant partie de 
chacune desdites unites de traitement (p n ). 



25 
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